home *** CD-ROM | disk | FTP | other *** search
/ Complete Linux / Complete Linux.iso / docs / apps / database / postgres / postgre3.z / postgre3 / src / lib / H / utils / lselect.h < prev    next >
Encoding:
C/C++ Source or Header  |  1992-08-27  |  1.1 KB  |  40 lines
  1. #ifndef    _LSELECT_H_
  2. #define    _LSELECT_H_    "$Header: /private/postgres/src/lib/H/utils/RCS/lselect.h,v 1.8 1991/11/12 20:24:42 mer Exp $"
  3.  
  4. /* ----------------------------------------------------------------
  5.  *    lselect.h    - definitions for the replacement selection algorithm.
  6.  *
  7.  *    This file is used by
  8.  *        utils/sort/lselect.c
  9.  *        utils/sort/psort.c
  10.  *
  11.  *    -cim 6/12/90
  12.  * ----------------------------------------------------------------
  13.  */
  14.  
  15. #include "tmp/c.h"
  16. #include "access/htup.h"
  17.  
  18. struct    leftist {
  19.     short        lt_dist;    /* distance to leaf/empty node */
  20.     short        lt_devnum;    /* device number of tuple */
  21.     HeapTuple    lt_tuple;
  22.     struct    leftist    *lt_left;
  23.     struct    leftist    *lt_right;
  24. };
  25.  
  26. extern    struct    leftist    *Tuples;
  27.  
  28. struct leftist *lmerge ARGS((struct leftist *pt , struct leftist *qt ));
  29. HeapTuple gettuple ARGS((struct leftist **treep , short *devnum ));
  30. int puttuple ARGS((struct leftist **treep , HeapTuple newtuple , int devnum ));
  31. int dumptuples ARGS((FILE *file ));
  32. int tuplecmp ARGS((HeapTuple ltup , HeapTuple rtup ));
  33.  
  34. #ifdef EBUG
  35. int checktree ARGS((struct leftist *tree ));
  36. int checktreer ARGS((struct leftist *tree , int level ));
  37. #endif EBUG
  38.  
  39. #endif _LSELECT_H_
  40.